First Order Decidability and Definability of Integers in Infinite Algebraic Extensions of Rational Numbers
نویسنده
چکیده
We extend results of Videla and Fukuzaki to define algebraic integers in large classes of infinite algebraic extensions of Q and use these definitions for some of the fields to show first-order undecidability. In particular, we show that the following propositions hold. (1) For any rational prime q and any positive rational integer m, algebraic integers are definable in any Galois extension of Q where the degree of any finite subextension is not divisible by q. (2) Given a prime q, and an integer m > 0, algebraic integers are definable in a cyclotomic extension (and any of its subfields) generated by any set {ξpl |l ∈ Z>0, p 6= q is any prime such that q 6 |(p− 1)}. (3) The first-order theory of any abelian extension of Q with finitely many ramified rational primes is undecidable.
منابع مشابه
Diophantine Definability and Decidability in the Extensions of Degree 2 of Totally Real Fields
We investigate Diophantine definability and decidability over some subrings of algebraic numbers contained in quadratic extensions of totally real algebraic extensions of Q. Among other results we prove the following. The big subring definability and undecidability results previously shown by the author to hold over totally complex extensions of degree 2 of totally real number fields, are shown...
متن کاملRings of Algebraic Numbers in Infinite Extensions of Q and Elliptic Curves Retaining Their Rank
We show that elliptic curves whose Mordell-Weil groups are finitely generated over some infinite extensions of Q, can be used to show the Diophantine undecidability of the rings of integers and bigger rings contained in some infinite extensions of rational numbers.
متن کاملInfinite Finitely Generated Fields Are Bïinterpretable with N
Using the work of several other mathematicians, principally the results of Poonen refining the work of Pop that algebraic independence is definable within the class of finitely generated fields and of Rumely that the ring of rational integers is uniformly interpreted in global fields, and a theorem on the definability of valuations on function fields of curves, we show each infinite finitely ge...
متن کاملDiophantine Undecidability in Some Rings of Algebraic Numbers of Totally Real Infinite Extensions of Q
This paper provides the first examples of rings of algebraic numbers containing the rings of algebraic integers of the infinite algebraic extensions of Q, where Hilbert’s Tenth Problem is undecidable.
متن کاملOn Diophantine definability and decidability in large subrings of totally real number fields and their totally complex extensions of degree 2
Let M be a number field. Let W be a set of non-archimedean primes of M . Let OM,W = {x ∈ M | ordpx ≥ 0∀p 6∈ W}. The author continues her investigation of Diophantine definability and decidability in rings OM,W where W is infinite. In this paper she improves her previous density estimates and extends the results to the totally complex extensions of degree 2 of the totally real fields. In particu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014